RIOS '87 SYMPOSIUM 


{ f 1 A S A - C 0 - 1 b 7 v 0 o ) 

i v l summary 


RIcTu 1 9 U 7 SYVPPSIU*. 
(Houston jn i v. ) i (i b P 

CSCL 0 V ; 


N 9 i - 1 7 o l o 
— T H.<\U — 
N91-1862 i 
Unci us 
0 3 AO VI 1 / 


G 3 / u i 




Research Institute for 
Computing and Information 

Systems 


Executive Summary of Symposium *87 


A.G. Houston 

editor 


* 



RESEARCH INSTITUTE FOR 
COMPUTING AND INFORMATION 
SYSTEMS 


Executive Summary of Symposium '87 

Houston, Texas 
October 14-15, 1987 


edited by 
A. Glen Houston 
Director, RICIS 
University of Houston-Clear Lake 




PREFACE 


This document summarizes the proceedings of RICIS Symposium ’87, which was held at the 
University of Houston - Clear Lake on October 14-15, 1987. 

This symposium was sponsored by the Research Institute for Computing and Information 
Systems of the University of Houston - Clear Lake. RICIS was founded in 1986 to encourage the 
NASA Johnson Space Center and local industry to actively support research in the computing and 
information sciences. In May, 1986, UH - Clear Lake and JSC entered into a three-year cooperative 
agreement to jointly plan and execute such research through RICIS. 

This symposium was held to present the first year’s research activities conducted through 
RICIS as well as to introduce the JSC/UH -Clear Lake cooperative research program. The program 
consisted of one and a half-days of sessions. Wednesday afternoon was devoted to presenting the 
RICIS concept and an overview of the research being conducted. On Thursday, there were five 
technical sessions featuring researchers presenting their research results and near-term plans. The 
five technical areas addressed were Education and Training, Computer Systems and Software Engi- 
neering, Information Management, Mathematical and Statistical Analysis and Artificial Intelligence 
and Expert Systems. 

It was decided to publish an executive summary of this symposium, rather than the papers 
presented, since in most cases the researchers were not at a point in their research to publish results. 

It is noted that final reports of the research will be published and may be obtained from the RICIS 
Project Office as they become available. 

A large number of people helped make RICIS Symposium '87 a big success. The organizing 
committee included Peter C. Bishop, Sam J. Bruno, Terry Feagin, Glenn B. Freedman, Cecil R. 
Hallum, Robert F. Hodgin and Charles W. McKay. A special thanks is extended to Sam J. Bruno for 
tending the many details required to make such an event a success. 

The RICIS Project Office staff, particularly Kerry Ellison, Vickie Gilliland and Bassanio 
Wong, aided by other UH - Clear Lake staff , notably, Jean Hart, Mary Jo Westover, Olga Gonzales 
and Melinda Goyne, oversaw the correspondence and bookkeeping, maintained a participant data- 
base, assembled registration packets, and manned the registration booths. E.T. Dickerson, Dean of 
the School of Natural and Applied Sciences, UH - Clear Lake and R.B. MacDonald, Assistant to the 
Director for Technology Utilization Mission Support, Directorate, NASA Johnson Space Center, 
were very supportive and provided welcome guidance for conducting this symposium. Thanks are 
also extended to Amy Kennedy, Employee Development, NASA/JSC, and Connye McLendon, 
Administrative Office, Mission Support Directorate, NASA/JSC for working the registration and 
transportation issues, respectively, for JSC employees to attend this symposium. 

Financial support for the Symposium came from NASA Johnson Space Center through 
Cooperative Agreement NCC 9-16. 


A. Glen Houston 
Director, RICIS 
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WELCOME AND OPENING 


Thomas M. Stauffer, President, UH-Clear Lake 

Paul J. Weitz, Deputy Director, NASA Johnson Space Center 


The RICIS Symposium '87 opened with remarks by Dr. Thomas Stauffer, president of the 
University of Houston-Clear Lake, and by Paul J. Weitz, Deputy Director of NASA Johnson Space 
Center. Dr. Stauffer drew an analogy between software engineering research and the emerging 
superconductor technology. He indicated that while cooperation between academia and industry is 
sometimes difficult, joint research, like that which is being conducted through RICIS, is of 
significance to Houston, to Texas and to the entire nation. 

Mr. Weitz discussed the importance of software systems to the space program. He said that 
without the appropriate major software systems, spacecraft design, flight simulator, mission control 
and the Space Shuttle are not possible. 




JSC/UH-CLEAR LAKE 
COOPERATIVE RESEARCH PROGRAM 


Joseph P. Loftus, Jr., Assistant Director for Plans, NASA Johnson Space Center 
Charles S. Hardwick, Senior Vice President and ProvostUH-Clear Lake 


Joseph P. Loftus, Assistant Director of Plans for JSC, and Dr. Charles Hardwick, Senior 
Vice President and Provost of UH-Clear Lake, offered comments about the cooperative nature of 
the JSC/UH-Clear Lake research program. Mr. Loftus discussed the space business as being 
extremely information-intensive. He pointed out that, aside from the returning Space Shuttle, an 
information str eam is currently the only product we obtain from space. Hence, solutions are to be 
found in software. 

Dr. Hardwick discussed the need for a "major revolution" in the methods by which manag- 
ers and engineers are educated. Educational systems and curricula need to be developed to allow 
them to better cope with the complexity of software and to ensure the success of the space program. 




THE RICIS CONCEPT 


E.T. Dickerson, Dean, School of Natural and AppliedSciences, UH-Clear Lake 

Robert B. MacDonald, Assistant to the Director for Technology Utilization, 
Mission Support Directorate, NASA Johnson Space Center 

A. Glen Houston, Director, RICIS, UH-Clear Lake 



The RICIS Concept 


Dr. E.T. Dickerson, Dean of the School of Natural and Applied Sciences, UH-Clear Lake, 
Mr. Robert B. MacDonald, Assistant to the Director for Technology Utilization, Mission Support, 
Directorate, JSC and Dr. A. Glen Houston, Director of RICIS, UH-Clear Lake discussed the history 
and objectives of RICIS. 



RICIS SYMPOSIUM >87 

PROGRAM 


WEDNESDAY, OCTOBER 14 
BAYOU BUILDING 


1230-5:00 REGISTRATION ATRIUM 1 


1:30-1:45 WELCOME AND OPENING AUDITORIUM 

Thomas M. Stauffer, President, UH-Clear Lake 
Paul J. Weitz, Deputy Director, NASA Johnson Space Center 


1:45-2:05 JSC/UH-CLEAR LAKE COOPERATIVE RESEARCH PROGRAM AUDITORIUM 

Joseph P. Loft us, Jr., Assistant Director for Plans, 

NASA Johnson Space Center 

Charles S. Hardwick, Senior Vice President and Provost 
UH-Clear Lake 


2:05-2:50 THE RIOS CONCEPT AUDITORIUM 

E. T. Dickerson, Dean, School of Natural and Applied 
Sciences, UH-Clear Lake 

Robert B. MacDonald, Assistant to the Director for 
Technology Utilization, Mission Support Directorate, 

NASA Johnson Space Center 

A. Glen Houston, Director, RICIS, UH-Clear Lake 


2:50-3:05 REFRESHMENT BREAK 


AUDITORIUM FOYER 


3:05-4:45 RICIS RESEARCH AUDITORIUM 

Computer Systems and Software Engineering 
Charles W. McKay, Director, High Technologies 
Laboratory and Software Engineering Research Center, 

UH-Clear Lake 

Artificial Intelligence and Expert Systems 
Terry Feagin, UH-Clear Lake 
Information Systems 
Peter C. Bishop, UH-Clear Lake 

Mathematical and Statistical Analysis 
Cedi R Hallum, UH-Clear Lake 

Education and Training 

Glenn B. Freedman, Director, Center for Cognition 
and Instruction, UH-Clear Lake 


4:45-5:00 REFRESHMENT BREAK 


AUDITORIUM FOYER 









5.00-5:30 INVITED TALK 

Lee B. Holcomb, Director, Human Sri— 

tnd Human Factors, OAST, NASA Headquarter 

CLOSING REMARKS 

Robert F. Hodgin, UH-dear Lake 


AUDITORIUM 


6:30-7:30 RECEPTION - CASH BAR 

7:30-8:30 DINNER 

8:30-900 KEYNOTE ADDRESS 

The Real Technologies in Space Station Information Systems 

John R. Carman, Director of Information Systems Services 
Space Station Program Office, NASA Headquarters 


gilruth CENTER 
Second Floor 


GILRUTH CENTER 


GILRUTH CENTER 


THURSDAY OCTOBER 15 

8:00-8:30 REGISTRATION/CONTINENTAL BREAKFAST 

8:30-835 RICIS RESEARCH AREAS 

Robert F. Hodgin, UH-Qear Lake 
8:35-9:45 EDUCATION AND TRAINING 

Conveners: Glenn B. Freedman, UH-Qear Lake 

Amy B. Kennedy, Employee Development, NASA/JSC 

Review of the Education and Training Activities 
Glenn B. Freedman, UH-Qear Lake 

^fi^re Engineering and the Transition to Ada 
John McBride, SofTech, Inc 

Cojvjww* Based Ada Training Using Hypertext Systems 
Jack Rienzo and Robert Wallace, SofTech, Inc 7 


ATRIUM I 

ROOM 2-532 

ROOM 2-532 


9:45-10:00 REFRESHMENT BREAK 


ROOM 2-532 FOYER 



10:00-12:00 COMPUTER SYSTEMS AND SOFTWARE ENGINEERING ROOM 2-532 

Conveners: Charles W. McKay, UH-Clear Lake 

Stephen A. Gorman, Head, Application Systems, 

Spacecraft Software Division, NAS A/ JSC 

Fault Tolerant Ada Software 
Pat Rogers, UH-Clear Lake 

A Study of Converting PCTE System Specifications to Ada 
Kathy Rogers, Rockwell International 

Proof-of-Concept Prototype of the Clear Lake Model for Ada Run Time Support Environment 
Charles Randall, GHG Corporation 

Testing And Verification of Ada Flight Software for Embedded Computers 
David Auty, SofTech, Inc. 

Ada Programming Support Environment Data Base 
Anthony Lekkos, UH-Clear Lake 


12:00-1:00 BUFFET LUNCHEON 


FOREST ROOM 


1:00-2:30 INFORMATION MANAGEMENT 

Conveners: Peter C. Bishop, UH-Clear Lake 

William J. Huffstetler, Assistant to the Director, Engineering, NASA/ JSC 

The Need for Strategic Information at JSC 
William J. Huffstetler, NASA/JSC 

Research Projects in Information Management 
Peter C. Bishop, UH-Clear Lake 

Database Strategies and Prototypes 

Timothy N. Tulloch, Vice President, TNT Consulting 

Space Station 

Documentation Technology and Strategies 
Christopher Dede, Professor of Education, UH-Clear Lake 

Future Research Opportunities 

Lloyd R. Erickson, Electronics Engineer, NASA/JSC 


2:30-2:45 REFRESHMENT BREAK 


ROOM 2-532 FOYER 




2:45-3 JO MATHEMATICAL AND STATISTICAL ANALYSIS 

Conveners: Cecfl R. Hallum, UH-Clear Lake 

David K_ GeUer, Mission Planning and 
Analysis Division, NASA/JSC 

Space Station Momentum Management and Attitude Control 
Bong Wie, University of Texas at Austin 

Quantifying Software Reliability (Invited Presentation) 
Patrick L Odell, University of Texas at Dallas 


3-30-5:40 ARTIFICIAL INTELLIGENCE AND EXPERT SYSTEMS 

Conveners: Terry Feagin, UH-Clear Lake 

Timothy F. Qeghorn, Mission Planning 
Analysis Division, NASA/JSC 

Introduction and Overview 
Timothy F. Cleghom 

Communication and Tracking Expert Systems for the NASA Space Station 
T.F. Leibfiried, UH-Clear Lake 

Simulation of Robotic Space Systems 
Yashvant Jani, LinCom Corporation 

Robotic Path Hanning and Software Testbed Architecture 
Richard D. Volz, University of Michigan 

Fuzzy Set and Related Theory for Failure Detection and Control in Space Systems 
Thomas B. Sheridan, Massachusetts Institute of Technology 

A Computer Graphics Testbed to Simulate and Test Vision Systems for Space Applications 
John B. Cheatham, Jr., Rice University 

Demonstration of a 3D Vision Algorithm for Space Applications 
Rui J.P. deFigueiredo, Rice University 


CLOSING REMARKS 

A Glen Houston, UH-Clear Lake 



N91-18617 

The RICIS Concept 

Robert B. MacDonald 


In May 1986, JSC initiated a cooperative program with the University of Houston - Clear 
Lake to support research in computing and information systems. The objective of this program was 
and is to provide continuing long-term research in support of the numerous mission and mission- 
related endeavors of NASA/JSC. JSC defined a "cooperative agreement" as the appropriate 
contractual vehicle to facilitate both joint participation of researchers from NASA, industry and the 
university community, and sharing of supporting research facilities among the participants. Facilities 
are shared by networking among UH-CL's research and data computing resources and JSCs 
computing system. 

A significant part of the cooperative program is its "gateway role." UH-CL is chartered to 
involve researchers from outside organizations throughout the US and the world in projects defined 
by professionals at NASA and UH-CL. 

A particularly important set of activities being carried out under the cooperative program is 
in the area of "computer software development." Because it recognized these activities as a critical 
element of the cooperative program, the Office Aeronautics and Space Technology at NASA 
Headquarters supported the initiation of the Software Engineering Research Center (SERC). 

In order to meet research and education needs associated with the engineering of large, real- 
time software systems for NASA's future numerous researchers at SERC are investigating: 


engineering research issues central to large distributed systems for real-time and 
distributed systems with active embedded elements (such as for the space station) 

concepts, principles and methodologies for the engineering of such large 
software systems 

"computer aided software engineering environments" to advance the state of 
thepractice to achieve improvements in the quality productivity crucial to 
the application of engineering methodologies to software lifecycle phases 

the establishment and incorporation into of future systems of appropriate standards. 


With the growth of software development activities, comes the increase need for education. 
Currently most managers and professionals continue to emphasize the implementation and test 
phases of the "software lifecycle." More disciplined engineering approaches require that this 
managerial and professional workforce be educated in approaches to software development which 
emphasize requirement and design phases and designing for change. 



AnA .“ UQOn ° fcnginccring “^^ologics and tools such as CASE and languages like 
* “ ** *** ■*“ ycars has » severe shortage of individuals who are technically and 

ssssrri * dv “ Kes - h «* s**- -.zrar 

School of Natural and Applied Sciences at UH-Clear Lake have established the Software 

^°a^^ dUCati0n - ( k EPEQ - ^ ° bjcctivc of **• ■*" center is to 
interact with SERC and other organizations throughout the US, such as the SEI at Carnegie Mellon 

“ d ,bout 5ui “ ble ed “«“ io " “0 "ini"* « bod. pmfessional and 

In short, the central goal of the SERC and SEPEC is to develop and make available die 

S™" 1 Knowhow, the qualified human resources and suppotting to tools and rules to bener 
engineer large, distributed, real-time software systems of the future.” 




COMMUNITY 



A. GLEN HOUSTON 

Director, KICK, DH-Clear Lake 
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• RESEARCH ACTIVITY MAY BE INITIATED BY RESEARCHER 
OR JSC SPONSOR 

• RESEARCH ACTIVITY DESCRIPTION (RAD) INCLUDES: 

- RESEARCH OBJECTIVE - SCHBDUIE 

BACKGROUND - DELIVERABLES 

- APPROACH - BUDGET 

• RAD REQUIRES TECHNICAL APPROVAL (JSC AND UHCL) 

• GATEWAY RESEARCH REQUIRES PROPOSAL (RAD) FROM 
RESEARCH ORGANIZATION 



RESEARCH ACTIVITY METHODOLOGY 

(CONT) 


• EACH RESEARCH ACTIVITY IS INITIATED (OR LATER 
MODIFIED) VIA A PROGRAM CHANGE REQUEST (PCR) 

• PCR REQUIRES ADMINISTRATIVE APPROVAL 
(JSC & UH-CLEAR LAKE) 
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MclCAY ft 
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SOFTECH, INC. 

GORMAN 

FR43 

6/1/87 
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GORMAN 
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ADA MODEL 
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SE . 17 
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HOTS 
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ESTABLISHMENT OF ADA TECHNOLOGY 
TRANSFER NETWORK: AdaNET 
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Mount* InNET 
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HOTS 
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UH-CLEAR LAKE / NASA -JSC 
COOPERATIVE AGREEMENT NCC 9-i 6 


THREE YEAR AGREEMENT BEGINNING JUNE 1, 1986 


• EACH 12 MONTH SEGMENT FUNDED SEPARATEIY 
■* $5.1M ALLOCATED FOR FIRST TWO YEARS 
■* EXPENDED $1.8M IN YEAR ONE 

LEAVES $3.3M FOR RESEARCH IN YEAR TWO 
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14 . 0 % 


INFERENCE 
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RICIS RESEARCH 


Computer Systems and Software Engineering 

Charles W. McKay, Director, High Technology Laboratory and Software Engineering 
Research Center, Professor of Computer Science, UH-Clear Lake 


Artificial Intelligence and Expert Systems 

Terry Fcagin, Professor of Computer Science, UH-Clear Lake 


Information Systems 

Peter C. Bishop, Director, Space Business Information Center, 
Associate Professor of Human Sciences, UH-Clear Lake 


Mathematical and Statistical Analysis 

Cecil R. Hallum, Associate Professor of Mathematics, UH-Clear Lake 


Education and Training 

Glenn B. Freedman, Director, Center for Cognition and Instruction, 
Associate Professor of Reading and Language Arts, UH-Clear Lake 




An Overview of the Computer Systems and Software 
Engineering Component of RICIS 


Charles W. McKay 


The principal focus of this RICIS component is computer systems and software engineering 
in-thc-large of the lifecycle of large, complex, distributed systems which: 

* evolve incrementally over a long life, 

* contain non-stop components, and 

* must simultaneously satisfy a prioritized balance of mission and 
safety critical requirements for behavior at run time 

This focus is believed to be extremely important at this time because of the contribution of 
the "scaling direction problem" to the current software crisis. That is, paradigms/models, tech- 
niques/methodologies and tools which often worked for yesterday's comparatively smaller, simpler, 
centralized systems have been shown to be an inadequate baseline to scale-up to meet the challenges 
of distributed systems. By contrast, models, methodologies, tools, and environments which are 
based on a sounder theoretical foundation to address these larger and more complex systems are 
capable of scaling-down to meet the needs of less demanding, centralized applications. 

As shown in Figure 1, the Computer Systems and Software Engineering (CSSE) component 
addresses the lifecycle issues of three environments-host, integration and target. Solutions are pro- 
posed, specified, designed, developed, verified and sustained in the host environment. The solutions 
are deployed, monitored, interactively queried and operated int he target environment. Increasingly, 
components of both the host environment and the target environment are geographically as well as 
locally distributed. The solutions from the host environment are moved into the target environment 
under the control of the integration environment. The integration environment is responsible for 
monitoring and sustaining the current baseline of software, hardware and operational components in 
the target environment. The integration environment is also responsible for the test plans and for 
controlling the integration and evolution of advancing the target environment to the next baseline. 
Emergency interactions are also controlled through the integration environment 

As Shown in Figure 2, an integrated lifecycle support environment is becoming the common 
interface to four principal engineering activities: computer systems engineering, software engineer- 
ing, hardware engineering, and the management of operations and logistics. 

Currently there are more than 18 funded research activities in this technical area. Addition- 
ally, there is a larger number of CSSE coordinated research projects which are funded by companies 
working with the university. Several of these activities are deliberately structured interfaces to the 
other four components of RICIS . 


The goals for CSSE research during the next three 


years may be summarized as: 


To develop a position of international leadership in the engineering 
of mission and safety critical components for the target and integration 
environments of large, complex non-stop, distributed systems. 

To sustain a position of international leadership in the research issues 
of the host environment for the above applications. 

To augment the Computer Systems and Software Engineering research 
base and provide support as needed to the other four technical areas 
addressed in RICIS. 
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An Overview of the Artificial Intelligence and 
Expert Systems Component of RICIS 


Dr. Terry Feagin 


Artificial Intelligence (AI) is the study of how to simulate the intelligent behavior and prob- 
lem-solving skills of humans using computational models. Expen Systems (ES) are AI application 
programs for accomplishing a task which requires expertise from within a particular domain, i.e. 
deciding where is the best place to drill for oil, determining how to configure a large computer 
system or finding the cause of a power outage. The areas of research in AI include knowledge repre- 
sentation, search, planning, learning and knowledge acquisition, computer vision, natural language 
understanding and speech, automatic inference and theorem proving, reasoning with uncertainty, 
logic programming, expert system and robotics. In solving these problems, the AI research scientist 
employs a number of specialized models, approaches and representations such as predicate calculus, 
semantic nets, scripts and frames, augmented transition networks, heuristic search, decision theory, 
constraint propagation, fuzzy logic, Bayesian inference networks, measures of belief/disbelief, 
default reasoning and production systems with forward and/or backward chaining. 

For space applications, a number of problem areas that should be able to make good use of 
the above tools include resource allocation and management, control and monitoring, environmental 
control and life support, power distribution, communications scheduling, orbit and attitude mainte- 
nance, redundancy management, intelligent man-machine interfaces and fault detection, isolation 
and recovery. Research activities in this technical are researching solutions to these problems using 
the techniques of artificial intelligence and expert systems. 




N9 1-18620 

An Overview of the Information Management 
Component of RICIS 


Peter C. Bishop 


Information management is the RICIS research area devoted to the final customer of comput- 
ing and information systems-the end-user. They are the people at the end of the long chain of 
information systems who don't care how their information is collected, manipulated or stored as long 
as the right information is in their hands at the right time. 

Information productivity is the overall objective of the information management research 
area. In other words, people who use information systems should realize more value by using the 
system than by not using it. NASA in general and the Johnson Space Center in particular have a 
tremendous need to understand what makes an information system productive and to develop pro- 
ductive systems for its employees, contractors and customers. JSC, for instance, has the responsibil- 
ity to manage the U.S. space operations-a task which requires an incredible amount of information. 
As a result, JSC should be a national leader in using information in a productive manner. The 
information management section of RICIS is set up to engage in those research projects which 
promote that end. 

The approach of the research tasks within the information management section varies de- 
pending on the nature of the problem. Four types of tasks were initiated during the first year: 


Surveys - a description of the existing state of some area of computing 
and information systems. 

A. Environmental Scanning for Information Processing 
(Dr. Peter Bishop, UH-Clear Lake) 

A survey of existing products for IBM mainframes in 

three applications areas— database management, full-text retrieval and 

optical character recognition 

B. Clear Lake Area Computer Capability Census 
(Dr. Robert Hodgin, UH-Clear Lake) 

A survey of JSC and contractor computer capability in the Clear Lake area. 


Forecasts a description of the alternative future states of some area 

A. Space Station Advanced Virtual Electronic Documentation 
(Dr. Chris Dcdc, UH-Clcar Lake) 

An analysis of information technology which could be available for use 
in the documentation of space station software when it is developed 

Plans - an approach to accomplishing some objective in the future 

A. Long-Range Plan for Commercializing Space Station 
(LJ. Evans, CSAT) 

An analysis of the drivers and obstacles to commercial use of the space station 
along with strategies for overcoming the obstacles in order to maximize such use 

B. Methodologies for Integrated Information Management Systems 
(Dr. Richard Mayer, Texas A&M 

A theoretical model for designing requirements for information systems 

Demonstrations - working prototypes and field trials to study the feasibility and 
the benefits of a particular information system 

A. Space Shuttle Payload Information System 
(Dr. Peter Bishop, UH-Clear Lake) 

A study of the information available concerning the Space Shuttle 

B. Space Market Model Development Project 
(Dr. Peter, Bishop, UH-Clear Lake) 

A study of the information available for space commercialization in general, 
including a design for providing the business community information which it 
does currently posses 

C Research in Image Management and Access 
(Dr. Mark Rorvig, UT- Austin) 

A study to increase the searchability of the keywords associated with the 
photographic and video archives at JSC 

5. Management Information and Decision Support Environment 
(Dr. Peter Bishop, UH-Clear Lake) 


The prototype design for a computer interface whereby JSC managers can get 
information from JSC databases 


An Overview of the N9 1 - 18621 
Mathematical and Statistical Analysis 
Component of RICIS 

Cecil R. Hallum 


An aspect of computing that especially warrants input from the mathematical and statistical 
community is that which pertains to assessing the quality of a piece of software, or the trustworthi- 
ness of computer hardware and computer networks. Although much of the work in this area is 
probabilistic in nature, most of the work to-date has been done by engineers and published in the 
engineering literature. Numerous problems remain, however, whereby mathematicians and statisti- 
cians should get involved in order to provide supporting research, particularly in regard to design of 
hardware, the configuration of networks and policies for the development of reliable software. 

Due to advances in microelectronics, problems regarding reliability are gradually shifting 
from hardware to software. Moreover, due to the overall expense of software (60 to 80 percent) 
relative to the whole system, and due to the fact that numerous failures are software connected, more 
emphasis is now being given to concerns for ensuring the reliable operation of the software system. 
Once again the mathematical and statistical community is a source for considerable insight into this 
problem area since they are well-qualified to address: 

1 . Quantification and measurement of software reliability. 

2. Assessment of changes in software reliability over time (reliability growth). 

3. Analysis of software-failure data. 

4. Decision logic for whether to continue or stop testing software. 

A fault-tolerant computer is one whose key features are the automatic detection, diagnosis 
and correction of errors (faults). A review of the existing literature shows that a satisfactory solution 
addressing this problem is not yet available. In particular, the research gap is evidenced by the fact 
that existing material is mostly qualitative; there appears to be potential for valuable contributions in 
this technical area. 

In addition to the areas mentioned above, other areas that research in this technical area can 
be of particular aid in regard to problems of interest to NASA/JSC include the following: 

1 . Math modeling of physical systems. 

2. Simulation. 

3. Statistical data reduction. 

4. Evaluation methods including robustness (stability), sensitivity analysis, 

perturbation theory, error analysis and development of test criteria. 

5. Optimization. 

6. Algorithm development. 

7. Mathematical methods in signal processing. 
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An Overview of the 

Education and Training Component of RICIS 


Glenn B Freedman 


Research in education and training focuses on means to disseminate knowledge, skills and 
technological advances rapidly, accurately and effectively. A range of areas for study have been 
identified including artificial intelligence applications, hypermedia and full-text retrieval strategies, 
use of mass storage and retrieval options such as CD-ROM and laser disks, and interactive video and 
interactive media presentations. 

The Education and Training area also provides necessary support activities for dissemination 
of research information from the other research areas. Further, this area serves as a link among the 
University, corporations, and government for information on training, curriculum development and 
education services. 

Among the first-year accomplishments of education and training and practitioners research- 
ers were the following: 

1 . market survey in software engineering and Ada training 

2. establishment of the Software Engineering Professional Education Center 

3. establishment of UH Clear Lake Software Engineering and Ada Training Forum 

4. delivery of a hypertext training system for Ada 

5. delivery of a software engineering training film for upper-level managers 

6. creation of the course "Introduction to Software Engineering for Managers" 

7. development of the course "Software Engineering and the Transition to Ada" 

8. application for affiliation with the Software Engineering Institute 
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INVITED TALK 

A NASA Initiative: 
Software Engineering 
for Reliable Complex Systems 


Lee B. Holcomb, Director Human Sciences 
and Human Factors, OAST, NASA Headquarters 



Invited Talk 


A NASA Iniative: 

* 

Software Engineering for Reliable Complex Systems 


Lee B. Holcomb 


The objective of this initiative is the development of methods, technology and skills that will 
enable NASA to cost-cffectively specify, build and manage reliable software which can evolve and 
be maintained over an extended period. The need for such software is rooted in the increasing 
integration of software and computing components into NASA systems. 


Asa result, the size, capability and complexity of NASA systems are increasing rapidly. 

This growing complexity causes a number of significant software issues. The prevention of software 
failure becomes critical. 


Improvements in software productivity must catch up with and keep pace with software 
complexity. Functional descoping that has been caused by software complexity must be eliminated 
And, the enormous maintenance costs generated by complex software must be reduced. 


Current NASA Software Engineering expertise has been applied toward some of the largest 
reliable systems including shuttle launch and ground support, shutde simulation and minor control 
and satellite tracking and scientific data systems. Research in NASA focuses on Software Engineer 
ing in Management and Environments, Fault Tolerant Software/Reliability Models and Performance 
Measurement. Several other governmental agencies, DoD, SPC, SEI, DARPA, NSF, AF/RADC and 
MCC are conducting related research but none specifically focusses on reliable software or manage 
ment of complexity. In fact, no theory exists for reliable complex software systems. 


NASA is seeking to fill this theoretical gap through a number of approaches. One such 
approach is to conduct research on theoretical foundations for managing complex software systems. 
The focus of this research includes communications models, new and modified paradigms and life 
cycle models. Another approach is research into theoretical foundations for reliable software devel 
opment and validation. Research here focuses upon formal specifications, programming languages, 
software engineering systems, software reuse, formal verification and software safety. Further 
approaches to address the need for reliable complex software involves benchmarking a NASA 
software environment, experimentation within the NASA context, evolution of present NASA 
methodology, and transfer of technology to the space station software support environment. 
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A NASA INITIATIVE : 




r*. 

oo 

o> 

QC 

Hi 

ffi 

g 

o 

o 



AGENDA 


LU 

CO 

h- 

a: 

LU 

a. 

x 

LU 

o 


DC 

LU 

LU 




O 





Z 

X 




LU 

o 




LU 

DC 

< 

DC 

< 

LU 

CO 



LU 

> 

LU 


LU 

p* 

DC 

I 

> 

1 — 
o 

LU 

1 

< 

Z 

O 

o 

CO 

< 

Q 

LU 

1- 

< 

o 

< 

o 

DC 

“3 

h- 

CO 

_l 

CL 

DO 

< 

< 

LU 

CL 

O 

DC 


DC 

< 


DC 

LU 

LL 

CO 

z 

< 

DC 

H- 

>- 

0 

o 


o 

LU 

h- 



A NASA INITIATIVE : SOFTWARE ENGINEERING 
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MAINTAINABLE OVER AN EXTENDED PERIOD OF TIME. 
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Complex software systems generally have long operational 
life involving corrective maintenance, adjustment to changing 
computing environments, and enhancement for evolving 
requirements and newer technology. 








RELIABLE SOFTWARE 
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GOALS FOR NASA RELIABLE SOFTWARE 



Mission Time 
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Software complexity has caused functional descoping 
Complex software has enormous maintenance costs 


Some "Perspectives” of Software Development 


Specific Appiication Domain 


Req. New 
App. Sw. 


COTS/ Modified COTS 
App. Software 


Required New 
System Software 


COTS/mod. 

COTS 

System 

Software 



Hardware 



CSSE View of Requirements 
Hard Work 






CASE HISTORIES 

CONTINUED 
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Shuttle Ground Processing Support - 1 2M LOC, 420 people 
Shuttle Software Production and Maintenance - 2.5M LOC, 378 people 


Some '’Perspectives'* of Software Development 





COTS Panacea View of Requirements Work/Play 
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reliable software or management of complexity 



A Proposed 

Clear Lake Model for Computer Systems and Software Safety 
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A lessons implied / learned" stimulus and opportunity to 
develop host environment methodologies and tools which 
better address the lifecycle issues of safety 
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TRANSFER TECHNOLOGY TO SPACE STATION 
SOFTWARE SUPPORT ENVIRONMENT 



RICIS Umbrella 
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Artificial Intelligence and Expert Systems 
Information Management 
Mathematical and Statistical Analyses 
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OTHER IDENTIFIED APPROACHES 
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The Real Technologies in Space 
Station Information 
Systems 


John R. (Jack) Garman, Director of Information 
Systems Services, Space Station Program Office, 
NASA Headquarters 



Some ’’Perspectives'* of Software Requirements 



Static "Gains" + 

Software Development Team 

Funcional and Nonfunctional Requirements 
Behavioral Assertions 

Software Quality Mgmt. Team 

Funcional and Nonfunctional Requirements 
Behavioral Assertions 

Hardware T arget Team 

Normal and Exceptional CFg 
Dynsm/c of Sofftva/B fTequ/namen/s 
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The Lead Technologies in Space 

Station 

Information Systems 


John R. Garman 



MASC Support Kernel Components 




RICIS RESEARCH AREAS 


A Model for Supporting a 'Bare Machine' Philosophy for 
’Safety Kernels' of Ada Runtime Support Environments (Ada RTSE's) 

f Application Program Perspective 

Ada Source I 



Integration Environment 







EDUCATION AND TRAINING 


Conveners: Glenn B. Freedman, UH-Clear Lake 

Amy B. Kennedy, Employee Development, 
NASA/JSC 

Review of the Education and Training Activities 

Glenn B. Freedman, UH-Clear Lake 
Sue LcGrand, SofTech, Inc. 

Software Engineering and the Transition to Ada 

John McBride, SofTech, Inc. 

Computer Based Ada Training Using Hypertext Systems 


Sue LcGrand and Gilbert Marlowe, SofTech, Inc. 


Mr. David Auty presented "Testing and Verification of Ada Flight software for Fnibfddfd 
computers.” This presentation focused on the issues of storage management in Ada. Mr. Auty 
described certain aspects of the language which, if misused, could lead to errors which are difficult 
to detect Examples include global variables, exception propagation, dynamic task interactions, 
generic subprograms parameters, and dynamic storage allocations. He distinguished among good 
software engineering approaches to utilizing these features, compiler dependencies which affect 
these features and the critical role of the run time support environment int he robust and correct 
management of storage. He then described some of the recommendations and guidelines that have 
resulted from this study. 

The final presentation of this session was made by Dr. Morris Liaw. Dr. Liaw and his col- 
league, Dr. Anthony Lekkos, recently delivered an operational Software Engineering and Ada 
Database. He described the objectives and the history of the project as well as the architecture and 
the features of this unique resource. He further described the methodology used in design and 
development and concluded with the description of the planned enhancements for the future. A 
second release will be available in January 1988. The resource is being used by JSC, UH -Clear 
Lake and JSCs aerospace contractors. 



Summary of the 

Education and Training Technical Session 


Dr. Glenn B. Freedman 


In the first presentation. Dr. Freedman reviewed two RICIS activities. He first presented the 
results of a contractor survey completed in Fall, 1986, in which 21 NASA contractors were inter- 
viewed to assess the extent to which they had undertaken software engineering and Ada training 
programs locally, what their perceptions were about these areas and what their plans were for train- 
ing and educational activities for the next twelve months. The results indicated that at the time of 
the survey and interviews, the contractor community had very little software engineering training 
planned, but were beginning Ada syntax training, even though there was little Ada work in progress. 

I lie interviewees indicated that the commitment of NASA mid-level managers toward Ada was not 
linn and that this perception affected training plans. As one personnel person commented, there was 
"Ada talk from on high, but no Ada action." 

Other findings were that the contractors had hardware, compilers and various tools available, 
they the general consensus at the time was that the tools and methods for Ada were immature. 
Training was typically defined in terms of language syntax and semantics, with little regard fof the 
Ada culture that supports software engineering principles and goals. Interestingly, the companies 
perceived that there were sufficient numbers of programmers available, but few software engineers 
and design experts. Nonetheless, little in the way of design and software engineering training was 
planned. One of the most consistent findings was that no "transition to Ada" plans were mentioned, 
even though each company recognized that Ada would become a language they would be using and 
that the transition would be resource intensive to some extent. 

Freedman also reported on the development of a number of training options for the aerospace 
community. On of the options was a videotape featuring modules about various aspects of software 
engineering. The tape, geared to upper level management, contains four modules: The Cost of 
Software, Software in the Space Station Era, Engineering Software and Building a Software Engi- 
neering Environment. A second development effort resulted in a one-half of three day presentation 
covering software engineering and the highlights of the Ada programming language. Other efforts 
led to an Ada glossary, a PC-based data base of software engineering and Ada training options, text 
resources, conferences and other educational and training information. 

Among the deliverables to NASA there has also been a model for a comprehensive software 
engineering curriculum that features six planning dimensions and alternative training methods. 

Also, Freedman discussed the programs of the Clear Lake Software Engineering and Ada Training 
Forum, a monthly meeting of training experts from universities and industry, and the Software 
Engineering Professional Education Center, a complementary center to the Software Engineering 
Research Center that enables the university to offer a full range of services and research to the 
software engineering community. 


Summary of the Computer Systems and 
Software Engineering 
Technical Session 

Charles W. McKay 


Because it was impossible to provide a meaningful presentation on more than 18 NASA 
funded activities as well as an even greater number of company funded activities that are coordi- 
nated by this component of RICIS, five related activities were selected for presentation. Mr. Pat 
Rogers introduced the five activities and then presented: "lifecycle Support for Computer Systems 
and Software Safety in the Target and Integration Environments of the Space Station Program: 
Approaches to Fault Tolerant Software Systems." 

Safety was defined as "the probability that a system, including all hardware and software and 
human-machine subsystems will provide appropriate protection against the effects of faults, which, 
if not prevented or handled properly, could result in endangering lives, health, property and environ- 
ments." The past and present approaches to mission and safety critical components have been 
addressed through a static perspective of fault avoidance (i.e., considerations in the host environment 
only). That is, the development team was encouraged to design as well as possible to keep defects 
out of tire system. The quality management team was encouraged to test as well as possible to 
identify defects that made it through the work of the development team so that the defects could then 
be removed before deployment Post-deployment support depended almost entirely upon hardware 
techniques (e.g., redundant processors, built-in-tests, error coding) to sustain mission and safety 
critical components at run time. 

Mr. Rogers advocated the CSSE team's position that a dynamic perspective of software 
assessment and control of run time behavior in the target and integration environments is needed to 
complement the static perspective which has previously been emphasized. Specifically, as shown in 
Figure 1, additional software processes should be deployed in the target environment to accompany 
all mission and safety critical components. For applications programs, these additional processes 
help to monitor the behavior of each of the critical components. These processes are n ee ded to 
insure the fastest possible identification of faults that have entered any potion of the system state 
vector, to firewall their propagation, to analyze which of the predetermined recovery mechanisms 
are most appropriate, and to effect recovery. At the systems software level, such processes apply to 
all shareable services and resources which mission and safety critical components of application 
software depend upon. 

^ Rog ers the n described the CSSE team's proposal for a Portable Common Execution 
Environment (PCEE). The two principal components of this proposal are an extended run n m ^ 
support environment library and a Mission and Safety Critical (MASC) kernel Underneath the 
MASC kernel are 12 distinct but highly interactive models believed essential to nuntimi»ft the sup- 
port for mission and safety critical requirements. Figure 2 depicts the extended run tiuae library 
model and Figure 3 depicts the list of 12 models underneath the system interface set of the MASC 
kernel. 
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COMPUTER SYSTEMS AND 
SOFTWARE ENGINEERING 

Conveners: Charles W. McKay, UH-Clear Lake 

Stephen A. Gorman, Head, Application Systems, 
Spacecraft Software Division, NASA/JSC 

Fault Tolerant Ada Software 

Pat Rogers, UH-Clear Lake 

A Study of Converting PCTE System Specifications to Ada 

Kathy Rogers, Rockwell International 

Proof-of-Concept Prototype of the Clear Lake Model for Ada 
Run Time Support Environment 

Charles Randall, GHG Corporation 

Testing and Verification of Ada Flight Software for Embedded 
Computers 

David Auty, SofTech, Inc. 

Ada Programming Support Environment Data Base 


Morris Liaw, UH-Clear Lake 



PRODUCT DEMONSTRATION FORUM 



RESEARCH ACTIVITIES 




Rockwell International 

Space Station Systems Division 



Rockwell International 

Space Station Systems Division 
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Software will migrate among the three PCEE 
environments 



7. A message interface which supports three forms of communication 
among clusters: asynchronous send/receive with ’no waits’, remote 
procedure call, Ada rendezvous 
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granularity within any program which extends at least to the 
subtransaction level and explicitly identifies the recovery capabilities 
at that level 



A Context for the Software Safety Mode / 



Integration Environment 
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The Extended Runtime Library 




Multiprogramming Issues 
Fault Tolerance Issues 

Model Runtime Interfaces (compiler-object code) 



Ada Runtime Environment Working Group 

ARTEWG 



safety’ is adequately addressed in the host 
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Recover safely 



Consists of 12 distinct submodels 



The SERC PCEE Approach 



Fault Avoidant System 

Hardware is the last (only ?) line ot defense 



supports safety in all three environments, especially the 
integration and target environments 
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’Acts of God”, if no other reason 



Lifecycle Support 
for 

Computer Systems & Software Safety 




Pat Rogers 

Software Engineering Research Center 


Overview of Presentations 



SIS issues for all three environments 
CAIS, CAIS-A, PCTE for SSP 



Some ''Perspectives" of Software Requirements 


Specific Application Domain 


Static View 
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Static "Gains” + 

Software Development Team 

Funcional and Nonfunctional Requirements 
Behavioral Assertions 

Software Quality Mgmt. Team 

Funcional and Nonfunctional Requirements 
Behavioral Assertions 

Hardware Target Team 

Normal and Exceptional CFg 
Dynamic Wear of Software Requirements 



Some Examples of CSSE Activities 

CSSE / SERC Research Examples 
See Thursday’s presentations 

CSSE / SERC Education & Training Examples 
See Dr. Freedman’s SEPEC presentation 

CSSE / SERC Research on Interfaces to : 

Al / Expert Systems 

Project with : Inference, Intellimac, 

JSC / MPAD, UH CL 

Information Management 
IRDS 

Object -Based Management Systems 
U of Colorado, Boulder* 

Math/Stat Analyses 

Metrics / Instrumentation Design 
U of Maryland* 

Reliability Modelling 
Purdue* 

* Reusability : UHCL + 6 others universities 


Some "Perspectives” of Software Development 


Spec/f/c App//cat/on Ooma/n 


Req. New 
App. Sw. 

COTS / Modified COTS 
App. Software 

Required New 
System Software 

COTS/mod. 

COTS 

System 

Software 



Hardware 




CSSE View of Requirements 
Hard Work 
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Software complexity has caused functional descoping 
Complex software has enormous maintenance costs 



Some "Perspectives" of Software Development 


1 > 



COTS Panacea View of Requirements Work/Play 
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A Model tor Supporting a ’Bare Machine' Philosophy for 
'Safety Kernels’ of Ada Runtime Support Environments (Ada RTSE’s) 

Application Program Perspective 
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L Integration Environment 





RICIS RESEARCH AREAS 




Mr. David Auty presented "Testing and Verification of Ada Flight software for Embedded 
computers." This presentation focused on the issues of storage management in Ada. Mr. Auty 
described certain aspects of the language which, if misused, could lead to errors which are difficult 
to detect Examples include global variables, exception propagation, dynamic task interactions, 
generic subprograms parameters, and dynamic storage allocations. He distinguished among good 
software engineering approaches to utilizing these features, compiler dependencies which affect 
these features and the critical role of the run time support environment int he robust and correct 
man agement of storage. He then described some of the recommendations and guidelines that have 
resulted from this study. 

The final presentation of this session was made by Dr. Morris Liaw. Dr. Liaw and his col- 
league, Dr. Anthony Lekkos, recently delivered an operational Software Engineering and Ada 
Database. He described the objectives and the history of the project as well as the architecture and 
the features of this unique resource. He further described the methodology used in design and 
development and concluded with the description of the planned enhancements for the future. A 
second release will be available in January 1988. The resource is being used by JSC, UH-Clear 
Lake and JSC's aerospace contractors. 


EDUCATION AND TRAINING 


Conveners: Glenn B. Freedman, UH-Clear Lake 

Amy B. Kennedy, Employee Development, 
NASA/JSC 

Review of the Education and Training Activities 

Glenn B. Freedman, UH-Clear Lake 
Sue LcGrand, SofTech, Inc. 

Software Engineering and the Transition to Ada 

John McBride, SofTech, Inc. 

Computer Based Ada Training Using Hypertext Systems 

Sue LcGrand and Gilbert Marlowe, SofTech, Inc. 



Summary of the Computer Systems and 
Software Engineering 
Technical Session 

Charles W. McKay 


Because it was impossible to provide a meaningful presentation on more than 18 NASA 
funded activities as well as an even greater number of company funded activities that are coordi- 
nated by this component of RICIS, five related activities were selected for presentation. Mr. Pat 
Rogers introduced the five activities and then presented: "Lifecycle Support for Computer Systems 
and Software Safety in the Target and Integration Environments of the Space Station Program: 
Approaches to Fault Tolerant Software Systems." 

Safety was defined as "the probability that a system, including ail hardware and software and 
h uman -machine subsystems will provide appropriate protection against the effects of faults, which, 
if not prevented or handled properly, could result in endangering lives, health, property and environ- 
ments." The past and present approaches to mission and safety critical components have been 
addressed through a static perspective of fault avoidance (i.e., considerations in the host environment 
only). That is, the development team was encouraged to design as well as possible to keep defects 
out of the system. The quality management team was encouraged to test as well as possible to 
identify defects that made it through the work of the development team so that the defects could then 
be removed before deployment Post-deployment support depended almost entirely upon hardware 
techniques (e.g., redundant processors, built-in-tests, error coding) to sustain mission and safety 
critical components at run time. 

Mr. Rogers advocated the CSSE team's position that a dynamic perspective of software 
assessment and control of run time behavior in the target and integration environments is needed to 
complement the static perspective which has previously been emphasized. Specifically, as shown in 
Figure 1, additional software processes should be deployed in the target environment to accompany 
all mission and safety critical components. For applications programs, these additional processes 
help to monitor the behavior of each of the critical components. These processes are needed to 
insure the fastest possible identification of faults that have entered any porion of the system state 
vector, to firewall their propagation, to analyze which of the predetermined recovery mechanisms 
are most appropriate, and to effect recovery. At the systems software level, such processes apply to 
all shareable services and resources which mission and safety critical components of application 
software depend upon. 

Mr Rogers that described the CSSE team's proposal for a Portable Common Execution 
Environment (PCEE). The two principal components of this proposal are an extended ran time 
support environment library and a Mission and Safety Critical (MASQ kernel. Underneath the 
MASC kernel are 12 distinct but highly interactive models believed essential to m ax imiz e the sup- 
port for mission and safety critical requirements. Figure 2 depicts the extended run time library 
model and Figure 3 depicts the list of 12 models underneath the system interface set of the MASC 
kernel. 


Summary of the 

Education and Training Technical Session 


Dr. Glenn I). Freedman 


In the first presentation. Dr. Freedman reviewed two RICIS activities. He first presented the 
results of a contractor survey completed in Fall, 1986, in which 21 NASA contractors were inter- 
viewed to assess the extent to which they had undertaken software engineering and Ada training 
programs locally, what their perceptions were about these areas and what their plans were for train- 
ing and educational activities for the next twelve months. The results indicated that at the time of 
(lie survey and interviews, the contractor community had very little software engineering training 
planned, but were beginning Ada syntax training, even though there was little Ada work in progress. 
The interviewees indicated that the commitment of NASA mid-level managers toward Ada was not 
firm and that this perception affected training plans. As one personnel person commented, there was 
"Ada talk from on high, but no Ada action." 

Other findings were that the contractors had hardware, compilers and various tools available, 
they the general consensus at the time was that the tools and methods for Ada were immature. 

I raining was typically defined in terms of language syntax and semantics, with little regard for the 
Ada culture that supports software engineering principles and goals. Interestingly, the companies 
perceived that there were sufficient numbers of programmers available, but few software engineers 
and design experts. Nonetheless, little in the way of design and software engineering training was 
planned. One of the most consistent findings was that no "transition to Ada" plans were mentioned, 
even though each company recognized that Ada would become a language they would be using and 
that the transition would be resource intensive to some extent. 

Freedman also reported on the development of a number of training options for the aerospace 
community. On of the options was a videotape featuring modules about various aspects of software 
engineering. The tape, geared to upper level management, contains four modules: The Cost of 
Software, Software in the Space Station Era, Engineering Software and Building a Software Engi- 
neering Environment. A second development effort resulted in a one-half of three day presentation 
covering software engineering and the highlights of the Ada programming language. Other efforts 
led to an Ada glossary, a PC-based data base of software engineering and Ada training options, text 
resources, conferences and other educational and training information. 


Among the deliverables to NASA there has also been a model for a comprehensive software 
engineering curriculum that features six planning dimensions and alternative training methods. 

Also, Freedman discussed the programs of the Clear Lake Software Engineering and Ada Training 
Forum, a monthly meeting of training experts from universities and industry, and the Software 
Engineering Professional Education Center, a complementary center to the Software Engineering 
Research Center that enables the university to offer a full range of services and research to the 
software engineering community. 
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Conveners: Charles W. McKay, UH-Clear Lake 

Stephen A. Gorman, Head, Application Systems, 
Spacecraft Software Division, NASA/JSC 

Fault Tolerant Ada Software 

Pat Rogers, UH-Clear Lake 

A Study of Converting PCTE System Specifications to Ada 

Kathy Rogers, Rockwell International 

Proof-of-Concept Prototype of the Clear Lake Model for Ada 
Run Time Support Environment 

Charles Randall, GHG Corporation 

Testing and Verification of Ada Flight Software for Embedded 
Computers 

David Auty, SofTech, Inc. 

Ada Programming Support Environment Data Base 


Morns Liaw, UH-Clear Lake 
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• THE USE OF MODERN SOFTWARE 
ENGINEERING AND Ada INVOLVES CRITICAL 
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SOFTWARE ENGINEERING, Ada AND SOFTWARE 
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TOO WILL BENEFIT FROM THIS SEMINAR? 


MANAGEMENT PERSONNEL INVOLVED IN THE TRANSITION 
PROCESS MAY INCLUDE: 

• PROGRAM MANAGERS 

• PROJECT MANAGERS 

• TECHNICAL TEAM LEADERS 

• COMPUTER RESOURCE MANAGERS 

• CONTRACT MANAGERS 

THE SEMINAR IS DESIGNED FOR THOSE 
INVOLVED IN PLANNING OR IMPLEMENTING 
A TRANSITION TO SOFTWARE ENGINEERING WITH Ada 
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INTRODUCTION 


• THE APPLICATION OF MODERN SOFTWARE 
ENGINEERING PRINCIPLES AND THE Ada LANGUAGE 
PROMISES HIGHER PRODUCTIVITY AND LOWER 
LIFE CYCLE COSTS. 

• THE TRANSITION TO THESE NEW METHODS, 
HOWEVER, POSES RISKS. 

• A SEMINAR IS BEING DEVELOPED TO ADDRESS 
TRANSITION ISSUES. 
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A Model for Supporting a ’Bare Machine’ Philosophy for 
’Safety Kernels’ of Ada Runtime Support Environments (Ada RTSE's) 
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The Portable Common Execution Environment 
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There are two environment perspectives 
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Homogeneous 

Common External 
Data Format 

required 

not supported 

some support 

minimal support 

Communications 

Implementation 

Full QSI 

NA 

TBD 

Four layers of OSI 

Distribution 

RANsof 
Integrated LANs 

single site 

Some RAN and 
LAN support 

LAN 

Unique Names 

Objects, Processes, 
Transactions, 
Relationships, 
and Attributes 

Nodes, 

Relationships, 
and Attributes 

Nodes, 

Relationships, 
and Attirbutes 

Objects, 
Relationships, 
and Attributes 

Transaction 

Management 

Distributed Nested 

NA 

Single Level 

Distributed 

Nested 

Data Access 

Synchronized 

NA 

NA 

Synchronized 

Stable Storage 

required 

NA 

NA 

NA 

Granularity of 
Representation 

Each thread of control 
for each program 

program 

program 

program 

Interoperability 

data, tools, control 

data 

data 

data 

Goals 

portability, performance 
stable baseline & safety 
across ad environments 

portability, 

performance 

portability, 

performance 

portability, 
performance, 
stable base 

Support for 
Multiprocessors 

required 

NA 

NA 

NA 

Support for 

nonfunctional 

requirements 

ARTEWG CIFO and 
Clear Lake Model 

NA 

NA 

NA. 

Environments 

Host,Target 
and Integration 

Host 

Host 

Host 

(some Target) 

I/O 

graphics, windows 
and other devices 

character-oriented 

terminals 

graphics and 
windows 

graphics and 
windows j 


Figure 3-1 Comparison of Features for a PCEE 
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There are three SIS service perspectives 
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PCEE Recommendations 



safety; mission requirements, extensibility and adaptability 

i 

Assign responsibility to an appropriate group to effect the 
integration of the SIS and the UIS across all three environments 


Ada Programming Support Environment (MAPSE) to Support the 
Life Cycle of Large, Complex, Non-Stop, Distributed Systems . 
SERC, July 1986. 

Military Standard Common APSE Interface Set (CAIS), MIL-STD-1838 
. 31 January 1985. 

Space Station Software Support Environment Functional 
Requirements Specification / National Aeronautics and Space 
Administration, Johnson Space Center, JSC 30500, Draft 3.0, 
(6 April 1987). 

Notkin, D. et. al. Heterogeneous Computing Environments: Report 
on the ACM SIGOPS Workshop on Accommodating Heterogeneity . 

PCTE A Basis for a Portable Common Tool Environment . Project 
Report, ESPRIT Technical Week 86. 

PCTE A Basis for a Portable Common Tool Environment Ada 

Functional Specification , First Edition, Volume 1. 

Rogers, P. and C. McKay. "Distributed Program Entities in Ada", 
Proceedings of the First International Conference on Ada 
Programming Language, 2-5 June 1986, p B.3.4.1. 

Rogers, K. "Extending the Granularity of Representation and 
Control for CAIS Process Nodes", Proceedings of the First 
International Conference on Ada Programming Language, 2-5 
June 1986, p D.2.3.1. 

Thall, R. and S. LeGrand. "The CAIS 2 Project", Proceedings of 
the First International Conference on Ada Programming 
Language Applications for the Space Station Program, 2-5 
June 1986, 
p D.2.6.1. 
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SEAD - Software Engineering and Ada Database 
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NASA/JSC SEAD UH/CL 



CP - Compilers & Products 

PR - Projects 

PA - Reusable Packages 
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MATHEMATICAL AND 
STATISTICAL ANALYSIS 

Conveners: Cecil R. Hallum, UH-Clear Lake 

David K. Geller, Mission Planning and 
Analysis Division, NASA/JSC 

Space Station Momentum Management and Attitude Control 

Bong Wie, University of Texas at Austin 

Quantifying Software Reliability (Invited Presentation) 


Patrick L. Odell, University of Texas at Dallas 
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and 
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MATHEMATICAL AND STATISTICAL 

ANALYSIS 


COMPONENT CHARTER 

SUMMARY OF PRIORITY SUPPORT AREAS 


CURRENT ACTIVITIES/STATUS 
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RICIS SYMPOSIUM 87' 

Mathematical and Statistical Analyses 


opace station Attitude Control and Momentum Management 
Presented by Dr. Bong Wie 


Summary 

unAn S ^ a ^ station momentum management project is being monitored by the 
i.. PAD Guidance and Navigation Branch. The primary investigator 
Dr Bong Wie of the University of Texas at Austin. presented a 
preliminary design for station atttiude control and momentum managment . 

First Dr. Wie reviewed the space station Phase 1 configuration and 
described a station CMG (control momentum gyro). He then explained how 
the CMG s control the attitude of the station and why CMG momentum 
management is needed. 

Next, a controller for the space station pitch axis was introduced, 
it was shown that the cyclic aerodynamic torques acting on the station 
produced large undesirable pitch oscillations. However, when a periodic 
dioturbance rejection filter (tuned to the aerodynamic torque frequency) 
was added to the controller, the pitch oscillations were be completely 
eliminated. In addition, pitch CMG momentum was shown to be minimized. 

Following this, the space station yaw/roll controller was introduced 
In this case the aerodynamic torques acting about the station's yaw/roll 
axis produced large yaw/roll oscillations. When the disturbance rejection 
filter was added to the controller, it was found that only yaw 
oscillations could be eliminated. Roll oscillations were minimized but 
not eliminated. 

Dr. Wie also made some comments related to space station flight software. 
The control laws that would be implemented in the flight software were 
pointed out, and the required state integrators were noted. It was 
also shown that the computer storage requirement for gain scheduling 
could be minimized using a proposed decoupled feedback controller. 

It was noted that Dr. Wie and the University of Texas have been 
extremely productive and have been providing excellent results. 
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MATHEMATICAL AND STATISTICAL 

ANALYSIS 


(PROPOSED) PRIORITY SUPPORT AREAS 

RELIABILITY ASSESSMENT OF SOFTWARE, FAULT- 
TOLERANT COMPUTERS, AND COMPUTER NETWORKS 

Background 

Much research has been largely probabilistic in nature 


Much has been undertaken by the Engineering community 

Numerous publications in Engineering literature 

Interface between Computer Science and Statistics 

Statistical community has largely focused on the 
aspect of application 

■"Statistical em ph« 'zrj'i * if t i n g now to investigation^ 


SOFTWARE RELIABILITY - STATISTICIANS ARE 
WELL-QUALIFIED TO ADDRESS: 

: ity ■ 

"Quantification and measurement of software reliability 




Assessment of changes in software reliability over 
, ^iirae^l^bility growth) ‘ * 

•v- 

Analysis of software-failure data 


Decision logic for whether to continue or stop 
testing software 


2 



MATHEMATICAL AND STATISTICAL 

ANALYSIS 


RELIABILITY OF FAULT-TOLERANT COMPUTERS AND 
SOFTWARE 

Complex system involving automatic detection, 
diagnosis, and correction of errors (faults) 

Large research gap 

Existing material mostly qualitative 

Potential for valuable contributions from 
Statistical community here 

NETWORK RELIABILITY METHODS - CONSIDERABLE 
RESEARCH EMPHASIS TO-DATE 

OTHER CRITICALLY RELEVANT EXPERTISE AREAS INCLUDE: 

Math Modeling of Physical Systems 

Simulation 

Statistical Data Reduction 
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MATHEMATICAL AND STATISTICAL 

ANALYSIS 


Evaluation Methods 

Robustness (Stability) 
Sensitivity Analysis 
Perturbation Theory 
Error Analysis 

Development of Test Criteria 
Optimization 

Optimal Experimental Designs 
Algorithm Development 
Math Methods in Signal Processing 
Consultant and Team Member 
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CURRENT ACTIVITIES/STATUS 


SPACE STATION MOMENTUM MANAGEMENT AND ATTITUDE 
CONTROL 

Bong Wie, J. Speyer, and D. Hull 
Guidance and Control Group 

Dept, of Aerospace Engineering and Engineering Mec 
UT/Austin 

QUANTIFYING SOFTWARE RELIABILITY 

Professor Patrick L. Odell 
Department of Mathematics 
UT/Dallas 


5 




ON QUANTIFYING SOFTWARE RELIABILITY 


Patrick L. Odell 
University of Texas at Dallas 


October 1987 




P 10 RS P EOT l VES 


I ,ife C ycl e. 

(1) Rcquirement Definition Cycle 

(2) Design Cycle 

(3) ConstrmLion Cycle (Includes VVT) 

(4) Operation and Maintenance Cycle 


'1 ’ho Actors and Advocates . 

( 1 ) Managers 

(2) Codcrs and Computer Scientists 

(3) Systcm Engineers 

(4) Reliability Engineers 


A Little Culture . 

10 valuation and Development 
10 valuation Separate from Development 

R cliability Report submitted to manager and then manager makes decision 
M anagers and Producers arc not part of final evaluation team 
Q uality Assurance versus Manufacturing 
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QUANTIFYING 

SOFTWARE HKI.lAmuTY 


A ritOGRAM. P( X ) . X _ y P( z ) 


T(z) 


T(x) 



The Literature, 


Hardware Reliability: 


»«-. MX, •***«, A . ^ 


2. Martz H.F. and Waller R A «n ^ 

aUer » KA > Bayesian Reliabilit; 

Software Reliability: 


y Analysis,” 1982. 


3. Musa, J.D., Iannino, A., and Okumoto K «q fi T> , 

surement, Prediction, Application,” 1987. ^'lability; Mca- 

^ * Miller E* and Howden F 1 H u Tni * i or 

tion Techniques,” 1981. ' ’’ ' Softwarc 'JosLi,,^ a,„l Valida- 

5 ' ACM C °n'l>uting Surveys 14, No. 2 (1982). 
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QUANTIFYING 
SOFTWARE RELIABILITY 


1 1 A I.STKI) ’S METHOD. Total number of bits required to specify the pro- 
gram 

V = (Ni + N 2 ) log 2 (n! + n 2 ) 

Number of ’’Mental Lapse” 

N = V/E 

E denotes mean number of mental discriminations between lapse. 

Capture- Recapture Method. 

(1) /V — Ns'-^- Duran/Duran Wiorkowski 

(2 ) N - ^ liudner 

Mean Time to Failure (MTTF). 

(1) Errors = M( 1 — exp(— Ct/MT)) where M denotes Total No. of Errors, T 
denotes MTTF at ?tart of test. 

(2 ) R = exp (-t/MTTF) denotes reliability — Musa, Iannino, and Okumoto. 
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QUANTIFYING 
SOFTWARE RELIABILITY 


DIRECT METHOD. 


R = 


No. of successful runs 
Total No. of runs 


FUNCTIONAL TESTING (Alternative) 



Pm(x) - mutation 
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RESEARCH AREAS 


Ki'f.. 

(1 ^S oftwar e 'lest, inn: Valid ation , Section 7 

(2) Validation, Verification and Testing of Computer Software (NSF), Vol. H, 
No. 2, ACM Computing Surveys. 

(3) Chapter 7„ Musa, lannino, and Okumato 
A rens. 

(1) Thcorctical Foundations for a) Testing b) Evaluatiing Software, and c) Eval- 

uatir.fc-ilvcpert Systems. 

(2) Develop ’’Pert Chart like” software development system to monitor and/or 
guide software development. 

(3) Makc precise the notion of ”how valid software should be?” 

(4) A method for packaging validation tools. 

(5) Study interaction effects between software and hardware in order to esti- 
mate system reliability. 

(6) Develop methods for ’’tearing” a program apart to facilitate functional test- 
ing. 


6 


ORIGINAL PAGE IS 
OF POOR QUALITY 



Input Space 


Output Space 


Pa(x) = T(x) for all x e X 
1 1 Pa(x>- -'T w j"j g E(x) for all x t 



Xb, Xc, Xnc 



INFORMATION MANAGEMENT 


Conveners: Peter C. Bishop, UH-Clear Lake 

William J. Huffstetler, Assistant to the Director, 
Engineering, NASA/JSC 

The Need for Strategic Information at JSC 

William J. Huffstetler, NASA/JSC 

Research Projects in Information Management 

Peter C. Bishop, UH-Clear Lake 

Database Strategies and Prototypes 

Timothy N. Tulloch, Vice President, TNT Consulting 

Space Station Documentation Technology and Strategies 

Christopher Dede, Professor of Education, UH-Clear Lake 

Future Research Opportunities 

Lloyd R. Erickson, Electronics Engineer, NASA/JSC 



INFORMATION MANAGEMENT 

Presentations 


Peter C. Bishop, PhD 
Associate Professor, Human Sciences 
Director, Space Business Information Center 
University of Houston-Clear Lake 


Information management is the RICIS research area devoted to the final customer of comput- 
ing and information systems— the end-user. They are the people at the end of the long chain of 
information systems who don't care how their information is collected, manipulated, or stored as 
long as the right information is in their hands at the right time. 

Information productivity, therefore, is the overall objective of the information management 
research area. In other words, people who use information systems should realize more value by 
using the system than by not using it. NASA in general and the Johnson Space Center is particular 
have a tremendous need to understand what makes an information system productive and to develop 
productive systems for its employees, contractors and customers. 

Our first speaker in this session will address this issue directly. He is William Heffstetler, 
Assistant to the Director of Engineering at the Johnson Space Center. Mr. Huffstetler has served in a 
number of different capacities during his time in government services. Most recently, he was chief 
of the JSC Office of Flight Projects Engineering, a JSC organization group which helps academic 
and industrial customers develop payloads for the Space Shuttle. In that capacity, Mr. Huffstetler 
served on the NASA Commercialization Task Force which wrote the NASA Policy on Space Com- 
mercialization. I have asked Mr. Huffstetler to comment on how information systems can enhance 
productivity at JSC. 

I will take floor following Mr. Huffstetler's remarks and describe the main projects within the 
RICIS information management area. One project I am personally involved in is the Space Market 
Model Development Project. This project, conceived almost three years ago, is designed to study 
(lie information needs of the business community in their search for and evaluation of space ven- 
tures. That project has resulted in a prototype information center at the University, entitled the 
Space Business Information Center, which is collecting and distributing space information to mem- 
bers of the space industry. I will describe the results of the first phase of research activity. 

Another objective of the Space Market Model Project is to develop and evaluate electronic 
tools for the collection and dissemination of information. Our work is focused on using the NO- 
MAD2 database management system. Mr. Timothy Tulloch, Vice-President of TNT Consulting, is a 
support contractor on this aspect of the Space Market Model. He will describe the principles of 
information management that we are trying embed in a tool which we have developed. 
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The management of textual data has received less attention than the management r.f 
dSrttehir ?h' " Chnol °®' lo handlc lar «' amoum s of text did not exist. Dr. Chris Dede wrt! 

*7 1 S 'T°" iS Ch,n8i " g - howev ' r - H ' wi " re P°" lh ' results of iong-te™ Ccasune 
t*° J - k lKC ^ P*^ 60 * was dcsi g ned to assess the state of the art and the state of the one 

S manage^nL < ^ CCtr ° n ' C documcntat t° n in support of the Space Station software developmcm ' 


Fmall y , Mr. Lloyd Erickson from JSC/MPAD will describe a new project we are just been 
ntng. JSC has made great strides in hardware connectivity over the last few years. Individuals can 
now get access to most mainframe and many of the minicomputers under JSC control The data 

hOWCVCr ’ iS StiU ,ar e c, y°ut of reach through lack of a sui^c 
interface. The Management Information and Decision Support Environment task is designed to 

50 ,hat JSC managers and tcchnicaI slaff can usc onc - * «« a 

Thcscssions this afternoon then contain a blend of the old and the new. Beginning with the 
need for productive information management, expressed by Mr. Huffstctler, we will get report 
results of research projects currently underway was well as the objectives of research projects which 
are only now beginning. True information productivity is a tremendous goal which will require a 
long-term to achieve. Fortunately, we have begun. M 
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INFORMATION 
FOR THE 

SPACE INDUSTRY 




Research Institute 

for 

Computing and Information Systems 



Dr. Peter C. Bishop 
Studies of the Future 
University of Houston-Clear Lake 
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Demonstration s 






SURVEYS 

What is out there? 

i 

■* Environmental Scanning for 
Information Processing 

m Clear Lake Area Computer 
Capability Census 



Informatio n 

FORECASTS 

What might be out there? 

■uiiiiimiiif rm r — 

■* Space Station Advanced Virtual 
Electronic Documentation (SSAVED 


Ijafc&i’sga, gifeioia. @ ©xifc 

PLANS 


How to qet there? 


her 


* Word One Replacement 


la foi m 

DEMONSTRATIONS 

What might it look like? 

■* Space Shuttle Payload Information 
System (SSPIS) 

Space Market Model Development 
Project (SMMDP) 
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Productive 

Information 
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FY88 Besearoh Projsots 

PLANS 


"* Long-Range Plan for the Commercial 
Development of the Space Station 
•Methodologies for Integrated Information 
Management Systems 

■* Integrated Parametric Planning Models for 
Budgeting and Managing Complex 
Development Projects 




B®sea?oh Projects 


• DEMONSTRATIONS 


■* Management Information and 

Decision Support Environment (MIDSE) 


Image Management and Access 
(Project ICON) 
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Productive 


Information 
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DATABASE STRATEGIES AND PROTOTYPES 


Timothy N. Tulloch 
Vice-President 
TNT Consulting 


PURPOSE: 


1. Describe the principles utilized to develop 
productivity tools. 


2 . 


Illustrate the use of a tool which utilizes these 
principles . 



Definition of a Productive 

Tool 

1. Independent of Application 

2. Enhances User's Capability 

3. Operates Intuitively 

4 . Flexible Entry Techniques 

5. Keeps Track of Detail 

6. Remembers History 

7. Modifiable Parameters 


8 . 


Access to Related tools 
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FOCUS: Evolution of SSP Documentation Systems 
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JSC MANAGEMENT INFORMATION ENVIRONMENT 

LATE FY 88 




TERADATA » A: MIS S/W & DATA 

• ICFAS ! B: MIS S/W 

• CLACCC i C: MIS MASTER DATA & S/W 

• PRACA D: MIS SYSTEM CONTROL S/W 
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ARTIFICIAL INTELLIGENCE 
AND EXPERT SYSTEMS 


Conveners: Terry Feagin, UH-Clear Lake 

Timothy F. Cleghorn, Mission Planning and 
Analysis Division, NASA/JSC 

Introduction and Overview 

Timothy F. Cleghorn 

Communication and Tracking Expert Systems for the NASA 
Space Station 

T.F. Leibfried, UH-Clear Lake 

Simulation of Robotic Space Systems 

Yashvant Jani, LinCom Corporation 

Robotic Path Planning and Software Testbed Architecture 

Richard D. Volz, University of Michigan 

Fuzzy Set and Related Theory for Failure Detection and 
Control in Space Systems 

Thomas II. Sheridan, Massachusetts Institute of Technology 

A Computer Graphics Testbed to Simulate and Test Vision 
Systems for Space Applications 

John B. Cheatham, Jr., Rice University 

Demonstration of a 3D Vision Algorithm for Space 
Applications 

Rui J.P. deFigueiredo, Rice University 




Summary of the 

Artificial Intelligence and Expert Systems 
Technical Session 


Dr. Terry Feagin introduced the technical session by identifying the various research projects 
underway in the technical area. Dr. Timothy Cleghorn gave an overview of the projects in this 
technical area that are funded by the Mission Manning and Analysis Division. All of the projects 
except the work on the communications and tracking expen system fall in this category. These 
projects are ultimately directed at the formation of a Robotics Software Simulation Testbed within 
MPAD at JSC. 

The work in expert systems for communications and tracking was presented by Dr. T.F. 
I.cibfried, who described how the team of three faculty and four students were studying various 
ways of approaching the problems of detecting, isolating and recovering from faults in the communi- 
cations and tracking systems to be used on the space station. He described that as software in the 
area is developed, a software simulator must be employed to exercise and test the system. Two 
systems for fault detection and diagnosis (as designed by Harris and TRW) are being reviewed 
closely for ideas about the best way to approach this problem. Both of these systems are based upon 
using expert systems for the diagnostic portion of the system, as various alternative possible causes 
for the observed problems are evaluated. The expert systems are written in ART (an expert system 
shell language) and run on the Symbolics LISP machine. The TRW system runs on several ma- 
chines and much of the code is written in the language C. Other work under this project involves the 
development of an explanation facility for the expert systems, a distributed collection of cooperating 
expert systems, and extremely fast fault diagnosis for single point failures using bit-strings. 

I’he work on robotic path planning at the University of Michigan was described by Dr. Kang 
Shin. He explained how one can evaluate the various possible routes that a robot might take through 
a set of obstacles in order to reach a desired destination. He also explained how one could take into 
account a measure of safety as the various obstacles were circumvented, so as to avoid collisions due 
to small deviations in the path due to an inability to control the robot's movements precisely. Also, 
he showed how blind alleys and unacceptable paths could be labeled recursively until acceptable 
paths were identified for further evaluation so as to determine the optimal path for the robot to 
follow. He also discussed the generalization of the approach to three dimensional problems. 

The work on fuzzy sets for failure detection and control was presented by Dr. Thomas B. 
Sheridan. He described how fuzzy sets could be used to model uncertainty and how this approach 
could be used effectively in failure detection and control. He described how objective measures of 
uncertainty could be obtained. 

The work on a graphics testbed for computer vision systems was described by Dr. John 
Cheatham of Rice University. He described how they are developing a graphics system for simula- 
tion scenes that might require analysis by a robotic computer vision system. The system is presendy 


able ,o simulate the appearance of an artificial satellite under various lighting conditions. 

The work on 3-D vision algorithms for computer vision was described bv Dr R„i He 

R,C ' Sl80rilhraS “■* allow “ob^c Slewed by 

robotic computer vision system to be recognized readily. Various invariant properties of the* 
objects are used to aid in the identification process. P ^ " 

conductSaTSnc“m WOTk °" simu ' a,ion of robo,ic ^'ems presently being 

board navigation (ONAVwl h ^ research involves applying expert systems to support Du- 

oZs T‘ ( AV> g ™ nd C0ntr0 “' rs ln operational training associated with monitoring the 
status of navigation sensors during the entry phase of shuttle flights. 8 
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Figure 1: C&MS HARDWARE ARCHITECTURE 
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Firjure 3-3 Typical C&M Teslbed Software Configurafi 
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ROBOTIC SPACE SIMULATION 


AGENDA 


• OBJECTIVES 

• USE OF SIMULATION 

• INTEGRATION OF ROBOTICS / VISION ALGORITHMS 
INTO AN ORBITAL OPERATIONS SIMULATION 

• CURRENT EFFORT: INTEGRATION OF VISION 
ALGORITHMS FROM RICE UNIVERSITY WITH 
ORBITAL MANUVERING VEHICLE (OMV) MODEL 

• PROJECT STATUS 

• FUTURE EFFORT 
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ROBOTIC SPACE SIMULATION 


OBJECTIVES 


• DEVELOP A TESTBED FOR INTEGRATION OF 
ROBOTICS SUBSYSTEMS AND SPACE VEHICLES 
SIMULATION 

• • IMPLEMENT VISION/ROBOTICS ALGORITMS 

• • PERFORM SYSTEMS INTEGRATION ANALYSIS 

• STUDY OPERATIONAL ASPECTS OF ROBOTIC 
SPACE SYSTEMS AND MISSIONS 
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RELATIONSHIPS BETWEEN GRAPHICAL SIMULATION MODULES AND TESTBED ITEMS 
WITH RESPECT TO DESIGN, DEVELOPMENT, AND PROOF - OF - CONCEPT 
DEMONSTRATIONS. 
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ROBOTICS SOFTWARE TESTBED 
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CODE CHANGES IN THE 00S HAVE BEEN COMPLETED TO ACCOMMODATE THE NEW 
ALGORITHMS 
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ST Antenna Pointing System 




Space Telescope Attitude Control Simulation 










All Variables are measureable. 







Space Telescope 
Components 


Simulator: 


Comparators 


Variable y is not measureable. 
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Inadquate Measurements 


0.5 - Cut 
1 


{F}= { 0.1/1, 0.3/2, j 0.7/3, 0.9/4, 1.0/5} 


{F} = {0/1, 0/2, 1/3, 1/4, 1/5} 









Fuzzification of Discrypancy 
for Given Time Period 




Fuzzy Membership for Unmodelable Variables 
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Failure Possibility for A Subsystem 
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Fuzzy Expert System 




Subsystem 

Element 


Expert 

Logic 



Computer or 
Human Supervisor 



Disaggregated 

Subsystem 



1. System disaggregated into n subsy terns. 

2. At each node, the failure possibility 

is computed via fuzzy sets. 

3. When failure possibility is high, 

fuzzy switch triggers expert system for details. 










Optimization of Reconfiguration 
Based on Fuzzy and Random Numbers 
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ROBOTIC SPACE SIMULATION 




USE OF SIMULATION 

• PRE-FLIGHT ANALYSIS 

•• DEFINITION OF MISSION REQUIREMENTS 
•• PERFORMANCE ENVELOPES 
•• FLIGHT ASSESSMENT 

• DEVELOPMENT OF MISSION SCENARIOS 

•• OPERATIONS 
•• PROCEDURES 

•• INTEGRATION OF SEVERAL VEHICLES AND 
SUBSYSTEMS INTO A COORDINATED SCENARIO 

• INTRODUCTION OF NEW VEHICLES / SUBSYSTEMS 

• • SPECIFICATION AND ANALYSIS 
•• SUBSYSTEMS REQUIREMENTS ANALYSIS 
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ROBOTIC SPACE SIMULATION 


INTEGRATION OF ROBOTICS/VISION ALGORITHMS 
INTO AN ORBITAL OPERATIONS SIMULATION 


• TESTBED REQUIREMENTS 

•• MODULARITY 
•• RAPID PROTOTYPING 
•• FIDELITY 

• ROBOTICS COMPONENTS IN OOS 

•• VISION 

•• REMOTE MANIPULATOR SYSTEM (RMS) 

• • AUTOMATED FLIGHT / EXPERT SYSTEMS 
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ROBOTIC SPACE SIMULATION 


A 


CURRENT EFFORT 

INTEGRATION OF VISION ALGORTHMS 
WITH ORBITAL MANUVERING VEHICLE (OMV) MODEL 


• VISION ALGORITHMS FROM RICE UNIVERSITY 

•• OBJECT IDENTIFICATION 

• •• MOMENT INVARIANT/ATTRIBUTED GRAPH (Ml AG): 

•• ATTITUDE DETERMINATION 

••• GENERALIZED IMAGE POINT CORRESPONDENCE (GIPC) 
••• MIAG EXTENSION (TENSORS) 

• OMV MODEL 

•• RIGID BODY DYNAMICS 

•• REACTION CONTROL SYSTEM (RCS) JETS 

•• OMV FLIGHT SOFTWARE (CONTROL SYSTEM, GUIDANCE. ETC) 
•• CAMERA MODEL 

••• FOCAL LENGTH , RANGE , FIELD OF VIEW 
••• EXTRACTION OF 2D WIREFRAME 
(LOW-LEVEL IMAGE PROCESSING) 
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r~ ROBOTIC SPACE SIMULATION 


‘'N 


CURRENT STATUS 


• ALGORITHMS IMPLEMENTATION COMPLETE 

•• CAMERA MODEL 

•• FUNCTIONAL WIREFRAME EXTRACTION 

MIAG IDENTIFICATION AND GIPC ATTITUDE 
DETERMINATION IN OOS 

• INTEGRATION TESTING IN PROGRESS 

•• MODULE INTERFACES COMPLETE 

•• NEW EVENT-DRIVEN OMV SEQUENCER GENERATED 

• TEST CASE DESCRIPTION 

•• THREE VEHICLES IN SAME ORBIT 

•• OMV WITH CAMERA IN LOWER ORBIT 

•• AS OMV APPROACHES TARGET, THE VISION 
ALGORITHMS WILL IDENTIFY OBJECT AND 
COMPUTE ATTITUDE AND ATTITUDE RATES 




LinCom 
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END OF PRESENTATION 
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